import java.util.HashMap;
import java.util.Map;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2025-02-15
 * Time: 23:24
 */
public class test1 {
    /**
     * LeetCode 1   两数之和
     */

    /**
     * 时间复杂度O（N）[一次for循环]，空间复杂度O（N）
     * @param nums
     * @param target
     * @return
     */

    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> hash = new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(hash.containsKey(target-hash.get(nums[i]))){
                return new int[]{i,hash.get(target-nums[i])};
            }
            hash.put(nums[i],i);
        }
        return new int[0];
    }

}
